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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method in a computer system having a processor 
and a memory for implementing a circular buffer, comprising: 

providing a buffer having a plurality of words in the memory, having each word 
having an associated disabled forwarding bit; 

providing a pointer foFpointing to a word within the buffer and hav i ng a s i z e; 

stor i ng i n providing a number of forwarding words located adjacent to an end of 
the buffe r in the memory , each forwarding word having an associated 
enabled forwarding bit and each forwarding word storing a pointers to a 
words with in the buffer, wh o ro i n the first forwarding word points storing a 
pointer pointing to the first word in the buffer, each subseguent forwarding 
word storing a pointer pointing to the word in the buffer immediately 
following the word in the buffer pointed to bv the pointer stored in the 
immediately preceding forwarding word, wherein the number of forwarding 
words is less than or egual to the number of words in the buffer; 

receiving from the processor a reouest to access a number of seguential words 
starting at the word pointed to bv the pointer modulo the size of the buffer. 
a maximum number of words of the buffer to be accessed at a time 
corresponding to the number of forwarding words; 

e nabl i ng forward i ng i n tho forwarding words; 

accoss i ng a numb e r of words start i ng at tho word pointed to by tho pointer 
modu l o tho siz o of the buffer whoroin when a word with i n th e buff e r i s to 
b e accoss o d, accossing that word dir e ct l y and when a forwarding word i s 
to b e accossod, dir e ct i ng the acc e ss to th e word w i thin th e buff e r po i nt e d 
to by the pointer stor e d i n th e access e d forwarding word; and 

for each word to be accessed. 

retrieving the forwarding bit associated with the word to be accessed. 
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when it is determined that the retrieved forwarding bit is disabled, 

accessing the word directly, and 
when it is determined that the retrieved forwarding bit is enabled, 
retrieving the pointer stored in the word and directing the access to 
the word within the buffer pointed to bv the retrieved pointer; and 
incrementing the pointer by the number of words being accessed 
so that the buffer can be accessed without checking for the end of the buffer. 

2. (Original) The method of claim 1 wherein the buffer is pointed to by a 
write pointer whose value modulo a size of the buffer indicates the starting position for 
storing data in the buffer. 

3. (Original) The method of claim 1 wherein the buffer is pointed to by a read 
pointer whose value modulo a size of the buffer indicates the starting position for 
reading data from the buffer. 

4. (Original) The method of claim 1 wherein the access is a read. 

5. (Original) The method of claim 1 wherein the access is a write. 

6. (Original) The method of claim 1 wherein the access is using a pointer. 

7. (Original) The method of claim 6 wherein the pointer is a write pointer. 

8. (Original) The method of claim 6 wherein the pointer is a read pointer. 

9. (Original) The method of claim 6 wherein the pointer has a 
synchronization access mode. 
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10. (Previously Presented) The method of claim 9 wherein the 
synchronization access mode is sync. 

11. (Previously Presented) The method of claim 9 wherein the 
synchronization access mode is normal. 

12. (Previously Presented) The method of claim 9 wherein the 
synchronization access mode can be set. 

13. (Original) The method of claim 1 wherein the access does not include 
code for detecting the end of the buffer. 

14. (Original) The method of claim 1 further comprising: 
when adding data to the buffer, 

receiving an indication of data to be written, the data having a size; 
fetching a write pointer; 

adding an indication of the size of the data to the write pointer; and 
copying the data into the buffer starting at a location indicated by the 
fetched write pointer. 

15. (Original) The method of claim 14 wherein the fetching and adding 
includes executing a fetch and add operation. 

16. (Original) The method of claim 14 wherein when the copying would occur 
in a word located past an end of the buffer, the copying automatically circles to the other 
end of the buffer. 

17. (Original) The method of claim 14 wherein the adding includes calculating 
a modulo of a sum of the addition and a size of the buffer. 
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18. (Original) The method of claim 1 further comprising: 
when reading data from the buffer, 

receiving an indication of a location where read data is to be stored; 
fetching a read pointer; 

reading a size of the data to be read from the buffer; and 
copying data from the buffer to the indicated location. 

19. (Original) The method of claim 18 further comprising setting the read 
pointer to a sum of the read pointer and the size of the data modulo a size of the buffer. 

20. (Original) The method of claim 18 wherein the read pointer is accessed 
with a synchronization access mode of sync. 

21 . (Original) The method of claim 18 wherein the data is read from the buffer 
using an access control mode of the read pointer. 

22. (Original) The method of claim 1 wherein when the access has a 
synchronization access mode of sync, read access to a location in the buffer is 
permitted only when the location is full. 

23. (Original) The method of claim 22 wherein after the read access, the 
location is set to empty. 

24. (Original) The method of claim 1 wherein when the access has a 
synchronization access mode of sync, write access to a location in the buffer is 
permitted only when the location is empty. 

25. (Original) The method of claim 24 wherein after the write access, the 
location is set to full. 
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26. (Original) The method of claim 1 including storing a pointer to an invalid 
location in a location adjacent to the forwarding words with forwarding of that location 
enabled so that when the location adjacent to the forwarding words is accessed, an 
exception is raised. 

27. (Original) The method of claim 1 wherein the buffer is accessed by 
multiple readers and writers. 

28. (Original) The method of claim 1 wherein the buffer is accessed by 
multiple producers. 

29. (Original) The method of claim 1 wherein the buffer is accessed by 
multiple consumers. 

30. -35. (Canceled) 

36. (Currently Amended) A computer system for implementing a circular 
buffer, the computer system having a processor, the system comprising: 

a component that stores in each of a set of forwarding words located adjacent to 
an end of a buffer, an addresses of_a locations within the buffe r, wherein 
the first forwarding word storing a pointer pointing to the first word in the 
buffer, each subseguent forwarding word storing a pointer pointing to the 
word in the buffer immediately following the word in the buffer pointed to 
by the pointer stored in the immediately preceding forwarding word and 
wherein the number of forwarding words is less than or eoual to the 
number of words in the buffer ; 

a component that enables a_forwarding bit in -associated with each of the 
forwarding words; 
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a component that receives a request to access a number of sequential words 
starting at the word pointed to bv an access pointer modulo the size of the 
buffe r accoss o s th o buffer us i ng an acc e ss po i nt e r ; 
a component that, for each word to be accessed, 

retrieves the forwarding bit associated with the word to be accessed, 
when it is determined that the retrieved forwarding bit is disabled, 

accesses the word directly, and 
when it is determined that the retrieved forwarding bit is enabled, retrieves 
the pointer stored in the word and directs the access to the word 
within the buffer pointed to bv the retrieved pointer: and 
a component that increments the access pointer by the number of words 
accessed so that the incremented pointer points to a location for the next 
access^-af>4 

a compon e nt that, whon a forwarding word i o aooossod, d i rocto tho acc e ss to th o 
l ocat i on with i n th o buff e r corr e sponding to th e addross stor e d in th o 
acc e ss e d forward i ng word . 

37. (Original) The system of claim 36 wherein the buffer is accessed by 
multiple readers and writers. 

38. (Original) The system of claim 36 wherein the buffer is pointed to by a 
read pointer whose value modulo a size of the buffer indicates the starting position for 
reading data from the buffer. 

39. (Original) The system of claim 36 wherein the access is a read. 

40. (Original) The system of claim 36 wherein the access is a write. 

41 . (Original) The system of claim 36 wherein the access is using a pointer. 
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42. (Original) The system of claim 41 wherein the pointer is a write pointer. 

43. (Original) The system of claim 41 wherein the pointer is a read pointer. 

44. (Original) The system of claim 41 wherein the pointer has a 
synchronization access mode. 



45. (Previously Presented) The 
synchronization access mode is sync. 

46. (Previously Presented) The 
synchronization access mode is normal. 

47. (Previously Presented) The 
synchronization access mode can be set. 



system of claim 44 wherein the 



system of claim 44 wherein the 



system of claim 44 wherein the 



48. (Original) The system of claim 36 wherein the access does not include 
code for detecting the end of the buffer. 

49. (Currently Amended) A computer-storage medium for implementing a 
circular buffer, comprising: 

a buffer with storage locations, the buffer having a beginning and an end and 
having an access pointer pointing to the next word to be accessed, such 
that when the buffer is accessed, the access pointer is incremented by the 
number of words being accessed so that the access pointer points to a 
location for the next access; 

a number of f orwarding words adjacent to the end of the buffe r, the first 
forwarding word storing a pointer pointing to the first word in the buffer, 
each subseguent forwarding word storing a pointer pointing to the word in 
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the buffer immediately following the word in the buffer pointed to by the 
pointer stored in the immediately preceding forwarding word ; and 
i po i nter in the forward i ng word po i nting to tho beg i nn i ng of th o buffer 



when a forwarding is accessed, retrieving the pointer stored in the forwarding 
word and directing the access to the word within the buffer pointed to by 

acc e ss can b e r e d i r e ct e d to tho b e g i nn i ng of tho buff e r . 



50. (Previously Presented) The computer-storage medium of claim 49 further 
comprising multiple forwarding words wherein each forwarding word has a pointer to a 
storage location. 



51. (Previously Presented) The computer-storage medium of claim 50 
wherein each forwarding word has forwarding enabled. 



52. (Previously Presented) The computer-storage medium of claim 49 
wherein each forwarding word has forwarding enabled. 



53. (Previously Presented) The computer-storage medium of claim 49 
wherein the access pointer is a read pointer. 



54. (Previously Presented) The computer-storage medium of claim 53 
wherein the value of the read pointer modulo a size of the buffer indicates a starting 
position for reading data from the buffer. 

55. (Previously Presented) The computer-storage medium of claim 49 
wherein the access pointer is a write pointer. 
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56. (Previously Presented) The computer-storage medium of claim 55 
wherein the value of the write pointer modulo a size of the buffer indicates a starting 
position for storing data in the buffer. 

57. -62. (Canceled) 
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